/*
 * @Author: szx
 * @Date: 2022-02-28 16:13:28
 * @LastEditTime: 2022-02-28 16:17:19
 * @Description:
 * @FilePath: \leetcode\100-199\150\150_2.js
 */
/**
 * @param {string[]} tokens
 * @return {number}
 */
var evalRPN = function (tokens) {
    const st = [];
    for (let i of tokens) {
        if (i == '+') {
            st.push(st.pop() + st.pop());
        } else if (i == '-') {
            st.push(-st.pop() + st.pop());
        } else if (i == '*') {
            st.push(-st.pop() * st.pop());
        } else if (i == '/') {
            let tmp = st.pop();
            st.push(parseInt(st.pop() / tmp));
        } else {
            st.push(i);
        }
    }
    return st.pop();
};
